В конце X — начале XI веков Мстислав получил от отца во владение Тмутараканскую область. В 1022 он победил в поединке касожского (черкесского) кн. Редедю, после чего заставил касогов платить себе дань. В честь этой победы он поставил в Тмутаракани церковь Богородицы.